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Abstract. As a practical foundation for a homotopy theory of abstract space- 
time, we extend a category of certain compact partially ordered spaces to a 
convenient category of "locally preordered" spaces. In particular, we show 
that our new category is Cartesian closed and that the forgetful functor to the 
category of compactly generated spaces creates all limits and colimits. 



1. Introduction 

A homotopy theory which respects the flow of time on a machine state space 
X can detect behavior unseen by the classical homotopy theory of X, as shown 
in [6l El HH [TSl [23] . Take as an example X = S 1 , the state space of a cyclical 
process. We might write x ^§1 y to express the reachability of state y from state x, 
but the resulting preorder <§i would have graph S 1 x S 1 and therefore would fail 
to distinguish between clockwise and counterclockwise traversals of S 1 . A single 
preorder need not describe the "local" behavior of time. 

The literature adopts several distinct formalisms to encode the time in abstract 
spacetime: an "atlas" on X of partial orders in [6] , a distinguished choice of paths 
on X in , a quotient map E — > X of spaces together with a preorder on E in [T3] , 
and structure maps "almost" turning X into an internal topological category in [7] ; 
the resulting categories of abstract spacetime share certain characteristic features 
identified in [16] . We propose an alternative axiomatization of abstract spacetime 
which generalizes the partially ordered spaces we encounter in nature while forming 
a category convenient for a homotopy theorist. 

As in [19] . we define a stream (X, ^) in H3.ll to be a space X equipped with a 
circulation ^, a coherent preordering U i— *^r/ of its open subsets. The category 
& of maps preserving all structure in sight is complete and cocomplete. Colimits, 
limits, and substreams are colimits, limits, and subspaces equipped with universal 
circulations, which we construct as pushforwards and cosheafifications of pullbacks 
in H3.2I We can think of 5? as an extension of the category J?T of locally convex, 
compact Hausdorff partially ordered spaces whose bounded intervals are closed and 
connected. 

Theorem 4.7. There exists a full and concrete embedding 

(1) jfr^y 

sending each -object to a unique stream it underlies. The image of fip contains 
all compact Hausdorff streams having locally convex underlying preordered spaces 
whose bounded intervals are closed. 

The category 5? is not Cartesian closed. In <j5j we replace J?" with its full 
subcategory of compactly flowing streams, analogous to the category of 
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compactly generated spaces. A stream is compactly flowing if it is locally compact 
Hausdorff, for example. Our new forgetful functor 5f" — > ST' creates limits and 
colimits as before, our old embedding J?T <—* 5? corestricts to a new embedding 
J(f <— > <9", the formation of products and colimits in S*' remains intuitive, and 5?' 
contains all streams of interest - but now we have an additional convenience. 

Theorem 5.12. The category ,5f" is Cartesian closed. 

We translate our formalism into others where topical. Examples 13.71 13.131 14.31 
and 15.31 compare streams with the d-spaces of [12] , while Examples 13.241 13.191 and 
!4.8l compare streams with the locally partially ordered spaces of [6]. The comparison 
functors in the examples facilitate the construction of abstract spacetime in all three 
settings. We suggest a possible line of research in 

2. Preordered spaces 

We fix some order-theoretic notation in §2.11 and recall the basic definitions of 
preordered spaces in §2.21 

2.1. Some order-theoretic conventions. Recall that a relation R on a set X, 
generalizing a function X — > X, encapsulates the data of its domain domain(i?) = 
X and its graph graph(i?), a subset of X x X. 

Example 2.1. A relation f on a set X is a function f : X — > X if for each x G X , 
there exists a unique y EY such that (x,y) G graph(/). 

For a relation R, write x R y if (x, y) G graph(i?). Write 

x R\xi R 2 ... x n -i R n x n 

for a sequence R\, . . . , R n of relations if Xi-i Ri Xi for each < i < n. Certain 
operations on functions X — * X generalize to arbitrary relations. 

Definition 2.2. Consider a relation R on a set X . For each subset A C X , define 
R\A to be the relation on A having graph 

graph(i?) n (A x A). 

Define R^ 1 to be the relation on X having graph 

{(y,x) | (x,y) G graph(i?)}. 

For each x G X , define R[x] to be the subset {y \ x R y} C X . 

A major reason we choose to distinguish a relation from its graph is so that 
we unambiguously can denote "product relations," generalizations of products of 
functions X — > X. 

Definition 2.3. Consider an indexing setX and a relation Ri on a set Xi for each 
i G X. For each j G X, let ttj : Yiiei ^ ~* ^ denote projection. Define Yiiei ^ 
to be the relation on Yiiex Xi having graph 

C\{(x,y) G ([[Xi) x ([[Xi) | n(x) Ri ^(y)}. 

IfX consists of two elements, say and 1, write Rq x R\ for Yii^x^- 

A relation is a preorder if x x for all x and x z whenever x ^x y ^x 
z. Furthermore, a preorder is a partial order if x = y whenever x S^x y ^x x. 
A preordered set (X, ^x) is a set X equipped with a preorder on X. 
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Example 2.4. The identity function idx ■ X — > X on a set X is the preorder on 
X with smallest graph. 

Example 2.5. The standard order on the unit interval I = [0, 1] is a partial 
order. 

We can generalize the closed intervals and convex subsets of R to the setting of 
arbitrary preordered sets. 

Definition 2.6. Consider a preordered set (X, ^x)- The bounded intervals of 
(X, ^x) are all subsets of X of the form 

^Wn^'H, x, y ex. 

More generally, a subset C C X is convex in [X, ^x) i/l/ 6 C whenever x 
y ^x z, for all x, z € C and all y G X . 

Example 2.7 (Geometric convexity). Consider a real vector space V and let x, y, v 
denote points in V . For each v, define a relation R(v) on V by the rule x R(v) y if 
y — x — Xv for some non-negative scalar A. We leave it to the reader to check that 
a subset A C V is convex in the usual sense if and only if A is convex in (V,R(v)) 
for each v. 

We denote the transitive-reflexive closure of a relation R on a set X , the preorder 
on X with smallest graph containing graph(i?), by the notation R°° in the following 
statements. We omit proofs, as they are straightforward. 

Lemma 2.8. For all functions f : X — > Y and preorders on Y, 

(/ x /)(graph(i? 00 )) C graph(^y) 

for every relation R whose graph maps into graph(^y) under f X /. 

Lemma 2.9. For all relations R and S, (R x S)°° = R°° x S°° . 

We single out transitive-reflexive closures of "unions." 

Definition 2.10. Consider a family {(A, ^a)}agO of preordered sets. Define 
Vago ^° ^ e ^ e transitive-reflexive closure of the relation on {JO with graph 
lUeoS^PM^A)- 

The operation x distributes over V in the sense of the following lemma, whose 
proof is straightforward. 

Lemma 2.11. For all sets {^x} U {(^a)}aso of preorders, 

^x x( V <a) = V x *^0- 
Aeo Aeo 

A (weakly) monotone function is a function / : (X, ^x) — ► (Y, ^' Y ) between 
preordered sets satisfying f(x) f(y) whenever x ^x V- 

2.2. Topology and order. We are interested in sets which are at once topolo- 
gized and preordered, such as the circle S 1 of states discussed in ifTJ Recall that a 
preordered space is a preordered set whose underlying set comes equipped with a 
topology - bearing no particular relationship with the order. 
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Example 2.12. Let 11 be a positive integer and iti be the ith projection map F* — ► I. 
Define ^di n to be the partial order on the subspace 

n 

dP = {xe I" I Y[ 7T 4 (X)(1 - 7Ti(x)) = 0} C I 71 
i=l 

with smallest graph satisfying x ^di n V whenever (i) 7Tj(x) < iTi(y) for all integers 
1 < i < n and (ii) iTj(x) = Kj(y) 6 {0, 1} for some integer l< j < n. 

Each point x £ 91™ can encode the collective progress of say, n customers on a 
telephone service with n—l operators. Each coordinate of x represents the progress 
of an individual customer; at each point in time, at least one customer has made no 
progress (0) or complete progress (1). The partial order ^gpi describes the causal 
relationship between the possible states of the customer- operator system. 

The homotopy type of 91™ ~ §™ _1 captures obstructions to simultaneous tele- 
phone support for all customers. As we glue such spaces together to form state 
spaces of more complicated systems, we require a subtler homotopy theory to re- 
member the order of such obstructions. See [6] for a homotopy theory of partially 
ordered spaces. 

Following [21j . we call a preordered space locally convex if it admits a basis of 
open convex subsets. 

Example 2.13. A pospace is a partially ordered space {X, ^x) such that graph(^x 
) is closed in the standard product topology on X x X . Pospaces are automatically 
Hausdorff by [2"T| Proposition 2] . Compact pospaces are locally convex by [211 Theo- 
rem 5]. The reader can check that the preordered space in Example \2.12\ is a pospace 
and hence locally convex. 

Example 2.14 (A non-example). The preordered circle of J7] is not locally convex 
because its only convex subsets are and S . 

Example 2.15 (A partially ordered non-example). Let ^i ex denote the "lexico- 
graphic order" onlxl defined by the rule (s\,S2) ^iox (^1,^2) if si < t\ or 
S\ = t\ and S2 < ti- The totally ordered space (R x R, ^i cx ) is not locally convex 
because images of its non-empty convex subsets under projection R x R — > R onto 
the second factor are singletons and R. 

Local convexity sometimes implies "antisymmetry." Recall that a partially or- 
dered space is a preordered space whose preorder is a partial order. 

Lemma 2.16. A Tq preordered space is a partially ordered space if each of its points 
admits a local base of convex neighborhoods. 

Proof. Consider a preordered space (X, ^x) an d suppose x ^x y ^x V for some 
x, y G X. Then x, y share the same convex neighborhoods and they hence share a 
common local base if they both admit a local base of convex neighborhoods. Thus 
x = y if X is also To. □ 

Recall that a monotone map f : (X, ^x) — * {Y, ^y) is a (weakly) monotone and 
continuous function between preordered spaces. 

Example 2.17. Continuing Example \2.12[ x ^gjn y if and only if there is a 
monotone map (I, ^1) — > (dl n ,^di n ) sending to x and 1 to y. Following [6], 
we can think of such paths as all possible evolutions of our understaffed telephone 
support service. 
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3. Locally preordered spaces 



We introduce the category of streams, spaces equipped with some coherent pre- 
ordering of their open subsets. In £13.11 we introduce some basic definitions and 
examples. We then construct limits and colimits in ^3.21 

3.1. Streams: basic definitions and examples. Given a state space X, we can 
write x V whenever a machine can evolve from x to y when restricted to an open 
subset U C X of states. Borrowing a metaphor from [12] , we call such endowed 
spaces streams. 

Definition 3.1. A circulation ^ on a space X is a function assigning to each open 
subset U C X a preorder on U such that for each collection O of open subsets 



A stream [X, ^) is a space X equipped with a circulation ^ on it. We say that 
the preordered space (X, ^x) underlies a stream (X, ^). 

Example 3.2. For a preordered set (X, ^x), the function sending to the unique 
preorder on and sending X to ^x defines a circulation on (X, {0,X}). 

As another trivial example, we can form the "weakest" circulation on a given 
space. 

Definition 3.3. The trivial circulation id on a space X is the circulation assigning 
to each open subset U C X the trivial preorder idy. 

We can also form the "strongest" circulation on a given space. 

Lemma 3.4. The pointwise application of\J to a non-empty set of circulations on 
a space is a circulation. 

Proof. The operation \/ is associative and commutative. □ 

The following examples suggest a relationship between connectivity and non- 
trivial circulation implicit in j2|). 

Example 3.5. Every space admits a circulation ~ defined by the rule "x^uy if 
x,y occupy a common compact Hausdorff and connected subspace ofU whose closed 
subsets are locally connected. " 

Example 3.6. Consider the specialization preorder ^x on a space X defined by 
x ^x V if all neighborhoods of x contain y. The rule 

«x)r(-) : U h-> (^x)\u 

defines a circulation because x y whenever x ^\jo V> f or each set O of open 
subsets of X and each neighborhood U G O of x in X . 

Example 3.7 (Stream from d-space). Consider a d-space (X,dX) as defined in 
[12j : a space X and a set dX on X containing all constant paths and closed un- 
der both concatenation and precomposition with monotone maps I — > I. The rule 
"x y when dX contains a path in U from x to y" defines a circulation because 
every path in U is the concatenation of paths whose images each lie inside elements 
of a given open cover of U. 



ofX, 
(2) 
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A restriction of machine states results in a restriction of machine behavior. 
Lemma 3.8. For all open subsets U C V of a stream (X, 

graphic;) c graph(<y). 

Proof. Observe 

graphic/) C graph(Y{< (7 , = graph(^ ;7u y) = graph«y). 

□ 

For a set O of open subsets of a stream (X, <), each machine step 

breaks down into some sequence of smaller steps 

x = x a ^j/j xi s^u 2 . . . ^ Un x n = y 

for some integer n > and some U\ , . . . , U n G O by . When O contains exactly 
two sets, the following lemma asserts that we can take U\, . . . , U n to alternate and 
that consequently x±, . . . , x n -i € f]0. 

Lemma 3.9. Consider a stream [X, ^). For every pair of open subsets U±, U-i C 
X and every pair x, y G X satisfying x ^UtUU-t y, there exist n G {0,1,...}, 
m G {0, 1}, and a sequence 

X = X Q <t/ ( _ 1)ra X\ <C7 ( _ 1)m+1 • • • <J/ ( _ 1)m+n X n = y- 

Proof. For some minimal positive integer n, there exists a sequence of points x — 
xq,xi,--- ,x n =y<EX such that for each < i < n, either Xi—i xi or 

^U-i Xi. For all < j < n, neither Xj-i Xj ^i+i nor ^(7_i 
Xj ^U-i Xj+\ because n is minimal and & re transitive. □ 

We can apply the lemma, for example, to extract information about underlying 
preordered spaces. 

Lemma 3.10. The bounded intervals of the underlying preordered space of every 
stream have connected closures. 

Proof. Consider a stream (X, sj) and a non-empty bounded interval 

I=^x[x] n 

in (X, ^x), for some x,y G X. Let I denote the closure in X of /. Consider some 
open subsets U, V G X such that I C U Li V, U H I ^ 0, and V H I ^ 0. We can 
assume x G U without loss of generality and consider some v G V f~) I. 
In the case v E U , v E U C\V Ci I . Suppose v £ U. There is a sequence 

x — x ^ij Xi ^VU(X\T) ' ' ' ^(7 x n -\ ^vu{x\I) x n = v 
for some integer n > by Lemma 13.91 We conclude x ^x x\ v ^x y from 
LemmaEUand x x G Un(VU(X\I)). Hence x i G Un(VU(X\I))nI C UnVDl. 
In either case, U DV f~l I ^ 0. □ 

Example 3.11. A circulation on a totally disconnected space must be trivial by 
Lemma \ 3.1(A As likewise noted in 3J, "atlases" of partial orders are trivial on 
discrete spaces. 

Stream maps preserve all structure in sight. 
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Definition 3.12. Given two streams (X,^) and (Y, ^'), a stream map f : (X,^ 
) — ► (Y, is a continuous function f : X — ► Y satisfying f(x) f{y) whenever 
x ^f-ijj y ; for all open subsets U <ZY . 

Let 5? denote the category of streams and stream maps. 

Example 3.13 (d-space from stream). Continuing Example \3.1\ we can take dl 
to be the set of monotone paths I — > I and we can associate to each stream (Y, sj') 
the d-space (Y, ^ dI ), (Y, ^')))- Our constructions from streams to d-spaces 

and vice versa extend to an adjunction between 5? and a category d£? of d-spaces 
defined in [12j . 

3.2. Cosheafifications of precirculations. Presheaves are to sheaves what pre- 
circulations are to circulations: "functors" which need no longer satisfy the "sheaf 
condition" ((2]). We can construct with ease a precirculation satisfying some pre- 
scribed universal property, and then apply cosheafification to obtain some desired 
universal stream. 

Definition 3.14. A precirculation ^ on a space X is a function assigning to each 
open subset U C X a preorder on U such that graph(^tj) C graph(^y) when- 
ever U C V. 

Precirculations generalize circulations by Lemma 13.81 and satisfy half of the 
"cosheaf" condition @. 

Lemma 3.15. For every precirculation ^ on a space X and every set O of open 
subsets of X, 

graph(\/ C graph(«: Uo ). 

ueo 

Proof. Immediate from Lemma 12.81 □ 

Our generalizations of circulations straightforwardly "pullback" and "pushfor- 
ward" along continuous functions. 

Definition 3.16. Consider a map f : X — > Y of spaces and let Ty denote the 
topology of Y . For each precirculation on Y, the pullback of $J along f is 
the precirculation on X defined by 

graph(4*)= p| (/x/)- 1 (graph(«; y ))n([/x;7). 

f(U)CV£T Y 

For each precirculation sj' on X , the pushforward (^') of ^' along f is the 
precirculation on Y assigning to each open subset U C Y the transitive-reflexive 
closure of the relation on U with graph 

(/ x /Xgraph^-^)). 

Example 3.17. Consider a continuous function f : X —> Y . Then id^* = id but 
idr = id if and only if f is infective. 

Pushfowards and certain pullbacks preserve circulations. 

Lemma 3.18. For each continuous function f : X — > Y of spaces and each circu- 
lation ^ on X , ^* is a circulation. 
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Proof. Consider a family O of open subsets of Y. Then 

(/x/Xgraph^-xue,)) = (/ x /)(graph( \J ^u)), 



(/ x /)( |J graph^-^)) = |J (/ x /)(graph« / - lc/ )) 

C graph( \/ 



and therefore graph(^jj ) C graph(V;y e e> ^(j) by Lemma \2M The result follows 
from Lemma 13.151 □ 

Example 3.19. Continuing Example \3.7[ we can model the states S 1 of as 
the stream (S 1 , (^ dI ) q '), where q : I — » § denotes the quotient map identifying 
endpoints. 

Example 3.20. Pullbacks along open maps similarly preserve circulations. 

Example 3.21 (Pullback not preserving circulation). Let A be the diagonal map 
I — > I 2 and let dt 2 denote the set of all paths on I 2 which are (weakly) monotone 
in each coordinate and whose images intersect A(0, 1) only when those images are 
singletons. Continuing Example \ 3. 7[ let ^=^ dI . Although ^jp 1 because every 
neighborhood in I 2 of A (I) contains a path in dt 2 from A(0) to A(l), 

^ A *[o]nK I A *)- 1 [i] = {o,i} 

has disconnected closure and hence cannot be a circulation by Lemma \3.1(A 

Pushforwards satisfy a universal property best articulated in the language of 
categorical topology. Consider a functor F : — > ^2 - our motivating example is 
the forgetful functor T : — > . Consider also a functor D : @ — * ffi and some 
cocones on D and FD as follows: 

A = (X x : Dx — > c) xfEo b A = (X x : FDx — ► c) xeo b ®. 

Dualizing the definition of initial structures in [T] , we call A a final structure for 
(F, D, A) to c if FA = A and for each cocone A' from D to a ^i-object c', every 
%?2-niap Fc — > Fd by which FX' factors through FX has a unique preimage under 
F by which A' factors through A. 

The following lemma asserts that final structures always exist for the case F = T . 
In stating and proving the lemma, we adopt the following conventions. We reuse 
the symbol ^ to signify different circulations. Also, we write \J for the pointwise 
application of V to precirculations on a fixed space, defining \J = id. 

Lemma 3.22. For each diagram D : 3> — > and each cocone 

A = (X x : TDx — » X) xeob & 

on TD, (X, Vzeob @ ^( Ax )*) is a stream to which there is a final structure for 
(T.D.X). 

Proof. The precirculation \J xeoh @ ^( A *)* is a circulation by Lemmas 13.41 and 
13.181 For all x £ ob 3), the function X x defines a stream map Dx — > (X, because 
for all open subsets U C X, 

(A a x A 2; )(graph(^ A -i c/ )) C graph^). 
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Consider a cocone (A^ : Dx — ► (Y, ^")) x eob & on D and a continuous function 
i] : X — > Y such that r]X x = X' x for each x £ ob '3. For all open subsets V CY and 
all i G ob f , 

(V x ^(A* x A a )(graph(^ A -i (n _ lv) )) = (X' x x ^(graph^^-iy)) 

C graph(s^), 

hence (rj x 7?)(graph(^ C graph(^y)) by Lemma [2751 and hence 

(17 x ?7)(graph«^ ly )) C graph«£) 
by Lemma |2~51 again. Equivalently, rj defines a stream map (X, — > (Y, ^"). □ 

In the language of [1] , a functor _F : c (o\ — > ^2 is topological if there always exists 
an initial structure for the appropriate set (F, D, A) of data. As a consequence 
of Lemma 13.221 and p] Proposition 7.3.6, Proposition 7.3.11], the functor T is 
topological and thus creates limits and colimits by [TJ Proposition 7.3.8]. We form 
initial structures, such as limits, by approximating precirculations with circulations 
in a manner analogous to sheafification. 

Definition 3.23. The co sheafification of a precirculation ^ on a space X is 
the pointwise application of \J to all circulations ^' on X satisfying graph(^' (7 ) C 
graph(^[/) for each open subset U C X. 

Example 3.24 (Stream from locally partially ordered space). A local partial order 
on a space X, defined in [6], amounts to a precirculation on X such that for 
some open cover O of X , ^ assumes partial orders on O and for all open subsets 
U C X and all V 6 O, ^unv— (^v)\unv ■ Two local partial orders are eguivalent 
if they coincide on an open basis. 

The co sheafification of a local partial order ^ only depends upon the equivalence 
class [^] o/sj. We thereby obtain a functor from a category in [3j of locally partially 
ordered spaces {X, [^]) to ,5? . Images of locally partially ordered spaces under this 
functor include the "quotient stream" constructed in Example \3.19\ 

Example 3.25 (Product streams). Consider a family {(Xi, ^ l )}iei of streams and 
let X = Yii X%. For each j G X, the projection nj : X — > Xj onto the jth factor is 
an open map. We can therefore define a precirculation ^ on X by the rule 

graph(^) = graph(J] 4 i(c/) ) n (U X U). 
iei 

This precirculation is almost never a circulation on X. We leave it to the reader 
to check that {X, ^ ) is the 5^ -product Iljex(^> 

The general failure of pullbacks along inclusions to preserve circulations, as 
demonstrated in Example I3.21| reflects some of the pathology that substreams can 
exhibit. 

Definition 3.26. For a stream (X, ^) and a subspace A C X , 

(A,(^ A ^') 1 ) 

is a substream of (X, sj) and we write for (^ A ^ x "> )' A . A stream inclusion is 
an inclusion function to a stream (X, ^) from a substream of (X, ^). 
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For example, an open substream of a stream (X, ^) is just an open subspace 
of X equipped with a suitable restriction of ^. We give a concrete description of 
certain closed substreams below. 

Example 3.27. Let (X, be a stream and let A be a closed and convex subspace 
of (X, ^x)- The precirculation ^' on A sending AdU to {^u)\Anu for each open 
subset U C X is well-defined - for open subsets V, W C X such that AC\V = AC\W , 

{^v)\AnV = (^v)\AnVnW 

= (^vnw)\AnVnw 
= {^w)\Anvnw 
= (^w)\Anw 

by an application of Lemma \4-l\ given later in Lt is straightforward to check 
that ^' is a circulation because ^ is a circulation and A is convex in (X, ^x)- It 
follows that (A, is a substream of (X, ^). 

Example 3.28 (One-point compactifications). Let X = XU{oo} be the one-point 
compactification of a non-compact space X . For each circulation ^ on X , define 
a precirculation ^ on X as sending each open subset U C X to the preorder on U 
with smallest graph containing 

(UxU)n (({oo} x X) U (X x {co}) U graph^xnt/))- 

The reader can check that for all locally compact Hausdorff, non-compact streams 
(X.O, ) is "fi nal " 

among all compact Hausdorff streams in which (X, ^) 

lies as a dense substream. 

As a formal consequence of our definitions, stream inclusions define "initial struc- 
tures." We include proofs of the next two lemmas for completeness. 

Lemma 3.29. Stream inclusions are stream maps. For each diagram 

(x, f - (y, 

of solid arrows denoting stream maps, where i denotes stream inclusion and f(X) C 
A, there exists a unique dotted stream map making the diagram commute. 

Proof. Let @ be the discrete category of streams (A, from which inclusion 
defines a stream map to (Y, ^'). Consider a circulation on A. Then (A, ^"') 6 
ob @ if and only if, for each open subset V C Y, 

graph«gf) C (U x U) n graph«' v ) 

for U — A n V and hence for all open subsets U C A sitting inside V by Lemma 
Thus (A, <"') G ob 3> if and only if, for each open subset U C A, 

(3) graph(^) C gra P h(«')^ r) *). 

Let D be the inclusion functor ^ 5? , and let A be the cocone on TD to A 
defined by identity maps. The final structure for (T, D, A) is a cocone A to (A, ^i A ) 




A CONVENIENT CATEGORY OF LOCALLY P REORDERED SPACES 



11 



by Lemma 15 . 2 2 1 because 

< A = v <' 

(A,<")eob g> 

V (0 (i<u) -> 

(A,^")Gob a 

the first line following from ([3]) . One consequence is that inclusion defines a stream 
map (Y, <'). 

The continuous function T(/) factors through its corestriction g : X ^ A and 
T(t). Let -E : {*} — > ^ be the discrete diagram sending * to (X, and let jl be 
the cocone on TE to A defined by g. There exists a final structure fj, for (T, J5, /i) 
to (A, ^*) by Lemma [3.221 In particular, g defines a stream map g : (X, ^) — > 
(A, ^*). Let n' denote the cocone on E to (Y, defined by /. The stream 
(A, ^* ) e £F because // factors through /i. The stream map 

composes with g to define our dotted arrow. Uniqueness follows from the uniqueness 
of the dotted arrow making the diagram of underlying sets commute. □ 

A consequence is that a substream of a substream of a stream (X, ^) is a sub- 
stream of (X, ^). 

Lemma 3.30. The composite of stream inclusions is a stream inclusion. 
Proof. Consider three stream inclusions 

i : (B, <") ^ (C, O, J : (C, <') - (I?, <), fc : (-B, <"') - (A <). 

Then ids defines a stream map (B, ^") — > (£>, ^"') by Lemma T3.29I applied to the 
case A = B and / = ji. Inclusion defines a stream map i' : (B. ^"') — » (C, by 
Lemma 13.291 applied to the case A = C and f = k. Thus ids defines a stream map 
(£?, -> (£f, <") by Lemma 13^9] applied to the case A = B and / = i'. □ 

Circulations of substreams sometimes obey a generalization of @ . 

Lemma 3.31. Consider a stream (X,^). For each family M of subsets of X 
containing a neighborhood in X for each point in its union, 

(4) ^uaa= V/ <rA= V/ (^u^)rA. 

AeM AeM 
Proof. Let A° denote the interior in X of a subset A C X. Then 

graph(<^o) = graph(s^ ryl o) 
C graph(^ rA ) 

for all A G A/", the first line due to the fact that circulations of open substreams 
of (X, ^) are just restrictions of ^ and the second line due to an application of 
Lemma \'3. 291 Thus in the graph of the leftmost preorder lies inside the graph 
of the middle preorder because ^\jjy= Vasaa ^a°- For each A £ JV, 

graph^) = graph^^)*)^) 
C graph(«^ x )*) A ) 
C graph(« UA r) rj4 ) 
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and therefore in (j4|) , the graph of the middle preorder lies inside the graph of the 
rightmost preorder. Finally, the graph of the rightmost preorder lies inside the 
graph of the leftmost preorder in ((¥]), completing the chain of inclusions demon- 
strating jU). □ 



4. Streams in nature 

Although a general stream appears to encode a frightening amount of order- 
theoretic information, we can identify streams in nature which are determined by 
their underlying preordered spaces. We can start by identifying when "global sec- 
tions" determine "local sections." 

Lemma 4.1. For a stream (X, ^) and a convex subset A of {X, ^x), 

{^u)\A = (^x)\A 

for each open neighborhood U of the closure of A in X. 

Proof. Consider some x,y G A satisfying x V and consider an open neighbor- 
hood U of the closure A of A in X. There exists a sequence 

X = X X\ ^ X \A •••<£/ Xn = V 

by Lemma 13.91 Then n < 2 - otherwise x\ £ A because x% £ U n (X \ A) and 
x ^x x\ S^x y by Lemma 13.81 contradicting A convex. The result follows. □ 

Recall that a space X is regular if every closed subset C C X and every point 
in X \ C can be separated by disjoint neighborhoods. 

Lemma 4.2. A regular Hausdorff preordered space underlies at most one stream 
if each of its points admits a local base of convex neighborhoods. ' 

Proof. Consider a regular Hausdorff stream (X, ^) whose points admit local bases 
of convex neighborhoods in (X, ^x)- Let Af be the family of convex subsets of 
(X, ^x) whose closures in X lie inside an open subset U C X. Then 

<£/= V (^)r^= V/ «*)r^- 

The first equality follows from Lcmma [3.31l because each point in a regular Hausdorff 
space has a local base of closed neighborhoods. The second equality follows from 
Lemma 14.11 □ 

Example 4.3 (Distinct d-spaces forming same stream). Let sR 2 be the set of all 

concatenations of all paths onM 2 which are constant in one coordinate and (weakly) 
monotone in the other coordinate. Let dM. 2 be the set of all paths on I 2 which are 
(weakly) monotone in both coordinates. Continuing Example \3. 1\ ^ sR =^ dm by 
Lemma\A. e A even though sR 2 ^ dM 2 . 

We now give a criterion for a preordered space to underlie a stream. 

Lemma 4.4. A locally convex, compact Hausdorff preordered space underlies a 
stream if its bounded intervals are closed and connected. 
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Proof. Consider a locally convex, compact Hausdorff preordered space (X, ^x) 
whose bounded intervals [x,y] =^x[x] H ^xM^] are c l° se< l an d connected for all 
Define a precirculation ^' on X by 

<v= V (^x)r{^^} 

Let 3$ denote the family of all open and convex subsets of X. Consider a family 
O of open subsets of X and a bounded interval [a, b] ^ contained in the union 
of O. There exists a finite subset Of C 88 whose union also contains [a, b] and 
whose elements each lie inside an element of O because [a, b] is compact and 38 is 
a basis. In order to show a (Vj/eo ^u) ^ an< ^ thereby conclude ^' is a circulation 
from Lemma 13.151 it suffices to show 

(5) graph(^' UOF ) Cgraph( \f 

for such finite Of C 3S by induction on the cardinality of Of- For then, 

(a, 6) e graph« UOj J c graph( \j <J V ) C graph(\/ 

[/£0 F c/eo 

the last containment following from the fact that ^' is a precirculation. 

As the base case Of = is vacuous, assume §5§ for all subsets Of C SS 
of cardinality n — 1 and consider some bounded interval [c, d] ^ and some 
Ui, . . . ,U n £ ^ whose union contains [c, d] . Heading towards a contradiction, 
assume (c, d) ^ graph(V™ =1 ^'u )- We can assume c 6 {/i and [/i n t/jj H [c, d] 
contains some point c' by reordering and [c, d] connected. 

The set [c', d] £ J7 2 U . . . U U n - otherwise c c' (V™ =2 <t/J d by our inductive 
hypothesis. Thus [c', d] D (X \ (U 2 U . . . U U n )) contains some c". The set [c", d] n 
U2 contains some c'" - otherwise c ^' Ui c" (^^ V\/iL3 ^'c/J ^ by our inductive 
hypothesis. However, c',c"' 6 and c" ^ L^, contradicting C/ 2 convex. □ 

Example 4.5. Continuing Example \2.13\ a compact pospace underlies a stream if 
and only if its bounded intervals are connected by |21l Propositions 1 and 2, Theorem 
5] (or the more accessible [5J Propositions VI-1.4 and VI-1.6, Corollary VI-1.9]^ and 
Lemmas \3.10\ and \4-4\ Examples of such pospaces include all connected, compact 
Hausdorff topological lattices by [8j Proposition VI-5.15] and the pospace in Example 

Example 4.6 (A generalization). The hypothesis of local convexity in Lemma \4-4\ i~ s 

unnecessary. Consider a compact Hausdorff partially ordered space (X,^x) whose 
bounded intervals are closed and connected. Let M denote the family of maximal 
chains in (X,^x) endowed with their subspace topologies. 

Consider an A e M. The space A is closed in X and hence compact Hausdorff 
by [8j Proposition VI-5.1]. The pospace (A, (^x)\a) is order-dense, or equivalently 
its bounded intervals never contain exactly two points, by the maximality of A. Then 
(A, (^x)\a) is a compact pospace whose intervals are connected and whose partial 
order is a total order, by [8j Proposition VI-5.6]. Therefore (A, (^x)\a) underlies 
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a stream (A, ^ ) by Lemma \4-4\ and 

sSa = 



AEM 
AEM 



A .(A^X), 
IX 



= V 

AeM 

= ( V te*) {A ^-)x. 

AEM 

We conclude that (X,^ x ) underlies (X, \J AeM (^ A ) (A ^ X) ')- 

Let J€ denote the category of locally convex, compact Hausdorff partially or- 
dered spaces whose bounded intervals are closed and connected, and monotone 
maps between them. 

Theorem 4.7. There exists a full and concrete embedding 

(6) jt 

sending each Jiff -object to a unique stream it underlies. The image of (OJ) contains 
all compact Hausdorff streams having locally convex underlying preordered spaces 
whose bounded intervals are closed. 

Proof. Lemmas 14.21 and B~4l define the injective object class function E of our desired 
embedding ([6]). Consider some images (X, ^) and (Y, of E and a monotone map 
/: (X,^ x ) -» (Y,^' Y ). Then 

(/ x /)(graph« x )) C graph(^) 

or equivalently, ^' Y = VKy^'y}- Therefore <'= \J{^ f *,^'} by Lemmas \3A\ 
13.181 and 14.21 and so / defines a stream map (X,^) — > (Y, by Lemma [3.221 
We conclude E extends to a concrete functor, which is full because every stream 
map is a monotone map of underlying preordered spaces. The last statement of the 
theorem follows from Lemmas 12.161 and 13.101 □ 

Example 4.8. The functor defined in Example \3.24\ restricts to an embedding from 
the category of those locally partially ordered spaces (X, [^]) admitting bases of open 
subsets U whose points admit neighborhoods (N, (^u)\n) in Jif . 



5. Compactly flowing streams 

We modify the category of streams in order to obtain a category of compactly 
flowing streams whose limits and colimits are created by forgetting to the standard 
category of compactly generated spaces. We observe in this section that the cate- 
gory is convenient in the sense of [25J - it is Cartesian closed, it includes all streams 
of possible interest, and it is often closed under intuitive constructions. 

Recall that a space X is compactly generated if it is weak Hausdorff (continuous 
images of compact Hausdorff spaces in X are closed) and a subset U C X is open 
in X if U fl K is open in K for all compact Hausdorff subspaces K C X. We can 
define when a circulation is also "compactly generated." 
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Definition 5.1. Fix a weak Hausdorff space X. Let IC(X) denote the family of 
compact Hausdorff subsets of X . A circulation ^ on X is a k-circulation if, for all 
open sub spaces U C X , 

(7) <u= V <r*- 

LeK(U) 

A stream (X, ^) is compactly flowing if X is compactly generated and ^ is a It- 
circulation. 

Equivalcntly, a circulation ^ on a weak Hausdorff space X is a k-circulation if 
and only if, for each open subspace U C X, 

(8) graph(^ [/ ) = (J graph(^ rL ) 

LeK(U) 

because IC(U) is closed under finite unions. 

Example 5.2. Consider a weak Hausdorff space X. Continuing Examvle \3.5[ the 

circulation ~ on X is a k-circulation. 

Example 5.3. Continuing Example \3.7[ ^ dx is a k-circulation for every weak 
Hausdorff d-space (X, dX). 

We write 5?" for the category of compactly flowing streams and stream maps 
between them. A topological criterion identifies typical examples of such streams. 

Proposition 5.4. Locally compact Hausdorff streams are compactly flowing. 

Proof. Consider a locally compact Hausdorff stream (X, ^). For each open sub- 
space t/Cl, @ follows from Lemma [3.311 because 1C{U) contains a neighborhood 
for each point in its union. □ 

Our old forgetful functor restricts and corestricts to a new forgetful functor 
rpi . c/?i _^ of i cr eating final structures exactly as before. 

Lemma 5.5. For each diagram D : S> — > 5? 1 and each cocone 

X = (X x : T'Dx — y X) xeoh g, 

on T'D, there is a final structure for (T',D,X) to {X,\J x( - ohOJ ^ x ^*). 

Proof. Trivial circulations on weak Hausdorff spaces are k-circulations. The op- 
eration \J applied to a non-empty set of k-circulations on a fixed weak Hausdorff 
space is a k-circulation because V is commutative. Therefore the result follows 
from Lemma T3.22I □ 

Consequently, we can characterize compactly flowing streams as quotients of 
locally compact Hausdorff streams by equivalence relations having closed graphs. 

Lemma 5.6. Every compactly flowing stream is the -colimit of compact Haus- 
dorff substreams. 

Proof. Consider a compactly flowing stream (X, ^). Let Qi denote the category 
of all compact Hausdorff substreams of (X, ^) and all stream maps between them 
which arc inclusions of underlying sets and let D : & — > 5?' denote inclusion. For 
each x £ ob 3>, let ^ denote the circulation of Dx. 
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The colimit A = colim T'D is the cocone on T'D defined by all possible inclu- 
sions into X, because the diagram T'D contains (at least) all possible inclusions of 
singletons into compact Hausdorff subspaces of X. For each open subspace U C X, 

(9) <y = V/ <r£ 

Leic(u) 

(10) = V V 

x£ob & LGK(DxnU) 

(11) = V V 

x€ob S> L£K(DxnU) 

(12) = V/ <W 

xEob @ 

= V/ <D«nirVidp 

icGob ® 

(13) = \/ « X ) ( u* h , 

xEob @ 

as © and ([T3J) follow from definitions, HO} follows from /C(£7) = \J xeoh s IC(Dx n 
£/), (fTTj) follows from Lemma [3.301 and (jX3J) follows from Proposition 15.41 The 
final structure for (T',D,X) is a cocone to (X, ^) by Lemma T5.5I Thus (X, ^) = 
colim D. □ 

Example 5.7 (CW streams). For each integer n > 0, Zei ^jn denote the n-fold 
product of the natural order $Ji on I. FKe can construct stream-theoretic analogues 
of CW complexes as inductive pushouts of copies of (I n , regarded as compactly 

flowing streams by Theorem \4-7\ and Proposition \5.4\ along their boundaries dl n . 
These "CW streams" are compactly flowing by Lemma \5.6\ and they have CW com- 
plexes as their underlying spaces by Lemma 15.51 Examples include the "directed 
circle" in Example \3.19\ and the stream (R 2 , ^ rfR ) from Example \4-3\ 

As before, a direct consequence of [TJ Propositions 7.3.6 and 7.3.11] and Lemma 
15.51 is that we can also form arbitrary initial structures in S". 



Proposition 5.8. The functor T' : 5?' — > 3P is topological. 

In particular, T" has full and faithful left and right adjoints by [TJ Proposition 
7.3.7] and T" creates limits and colimits by [TJ Proposition 7.3.8]. We must generally 
"k-ify" the cosheafifications of pullbacks in order to form initial structures. We 
highlight some cases where k-ification is unnecessary. 

Example 5.9 (Compactly generated open substream). An open substream of a 
compactly flowing stream is compactly flowing if its underlying space is compactly 
generated because the restriction of a k-circulation is a k- circulation. 

Example 5.10 (Closed and "convex" substream). Consider a compactly flowing 
stream (X, sj) and a closed substream (A, of (X, ^) such that A is a convex 
subset of (U,^u)> f 0T some open neighborhood U of A in X. The space A is 
compactly generated. It is straightforward to show ^' is a k-circulation, following 
our discussion in Example \3.27\ and Lemma \3.S(A 

The circulations of (compactly flowing) streams "preserve finite products." 
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Proposition 5.11. For a y 1 -product (X, ^) = (Y, x (Z, ^"), 

(14) ^uxv = <u x 
for all open subsets U <ZY,V C Z . 

Proof. The space X is the i^'-product Y x Z and projections define stream maps 
(X, ^) -> (Y, <') and (X, s^) -> (Z, <") because T : 2" -> 5" preserves products 
by Proposition l5.8l Therefore in (fl4l) . the graph of the right side contains the graph 
of the left side; it suffices to show the reverse containment. 
Consider some y,y' € Y and z, z' € Z satisfying 

(y,y') «ux<v) (z,z') 

for some open subsets U C Y, V c Z. The identity on {Y, and the constant 
stream map (Y, — > (Z, at z together induce a universal stream map 

t: (y,<') 

The identity on Y and the constant function Y — > Z at z induce T"(t) because 
T" preserves products. Thus i{y) — (y,z) and i(y') = (y',z), and hence (y, z) — 
t-(y) ^uxv i{y') = (y',z). Similarly, (y',z) ^ UxV (y',z'). Then (y, z) ^ UxV (y' , z') 
by transitivity. We have thus shown that in (fl4| , the graph of the left side contains 
the graph of the right side. □ 

We have constructed a full, complete, and cocomplete subcategory 5?' C 5? 
large enough to contain all streams of interest, including "mapping streams." 

Theorem 5.12. The category ,5f" is Cartesian closed. 

Proof. Consider a compactly flowing stream {Xq, ^°). The category J7" has all 
colimits and finite products by Proposition 15.81 because ST' has all colimits and 
finite products. In order to show that the functor 

(15) (X , <°) x - : .9" -> 

has a right adjoint, it suffices to show that (fl"5|) is cocontinuous by the Adjoint 
Functor Theorem - the solution set condition is trivial because ST' is Cartesian 
closed and T" is both topological and fibre-small. 

It suffices to take the case Xq compact Hausdorff by Lemma 15.61 For brevity, 
we write ^° x ^' for the circulation of each product stream of the form {Xq, ^° 
) x {W, ^'). Consider a compactly generated space Z. The product Xq x Z has as 
a basis 38 all open subsets of the form U x V because Xq is compact Hausdorff. 

Consider a compactly flowing stream (Y, ^) and a continuous function p : Y — > 
Z. The circulations ^° x and (^° x ^)( ld * x P)* coincide because they coincide 
on 38 by Proposition 15 . 1 1 1 and Lemma [2781 Consider a set of k-circulations 

on Z. The circulations of ^° x\f ieX ^ and Viei(^° x coincide because they 
coincide on 38 by Proposition 15.111 and Lemma 12. Ill The functor (fT"5|) preserves 
final structures by Lemma 15.51 and (fT5|) hence preserves colimits because Xq x — : 
— > 3T' preserves colimits. □ 

6. Future directions for streams 

We can systematically enrich spaces from nature - machine state spaces, clas- 
sifying spaces of small categories, underlying spaces of time-oriented Lorentzian 
manifolds, one-point compactifications of (ordered) topological vector spaces - with 
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the structure of time and adapt the machinery of homotopy theory to mine such 
streams for tractable order-theoretic information. In our new world, fundamental 
categories from [5] , homotopy monoids from | T5] , homology monoids from [?J I22j , 
and preordered homology groups from [14) replace fundamental groupoids, homo- 
topy groups, and homology groups. Potential applications of these tools extend far 
beyond the static analysis of programs, as suggested in [9l HOj. 

One possible line of research is a homotopic approach to monoid theory. Topolog- 
ical simplices naturally admit partial orders, allowing us to lift geometric realization 
to a functor from simplicial spaces sSf' to J9" by Theorem [5771 Our new realization 
|B*(L)| of the nerve of a discrete, unital semilattice L has fundamental monoid 
L (at a natural basepoint) - even though the classifying space BL is contractiblc. 
We believe homotopy invariants on "classifying streams" of topological monoids 
can extract algebraic information inaccessible to classical methods. Perhaps such 
invariants can sharpen the necessary homotopic conditions of [3J [T7J UH1 HI] for 
monoids to admit finite and complete presentations. 
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